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1. Introduction 

The law of quadratic reciprocity is a gem from number theory. In 
this article we show that it has a natural generalization to an arbitrary 
finite group. Our treatment relies on concepts and results known at 
least 100 years ago. See [2J Chapter I] for a beautiful exposition of the 
nineteenth century algebra and number theory we will take as known. 

The multiplicative group (Z/pZ)* of reduced residue classes modulo 
an odd prime p is a cyclic group of (even) order p — 1. Thus it has 
a unique character of order 2. This character has a natural pull-back 
to Z, which is a real Dirichlet character (modp), called the Legendre 
symbol (-). By convention, (^) = if p \ a and otherwise we have that 

(-) = 1 if and only if a is a square modulo p. 

In 1872 Zolotarev jS] gave an interpretation of the Legendre sym- 
bol (^) that is less well-known; it gives the sign of the permutation of 
the elements of G — Z/pZ induced by multiplication by a, provided 
p \ a. To see this, first observe that this recipe defines a character on 
(Z/pZ)*. Furthermore, if it is not trivial, this character must have 
order 2 and hence be the Legendre symbol. But it is not trivial since 
a generator of (Z/pZ)* induces a (p — l)-cycle, which is an odd per- 
mutation. Motivated by this observation, we will define in Q below a 
quadratic symbol for any finite group G. 

The classical law of quadratic reciprocity states that for q ^ p 
another odd prime, 

(1) (J) = ("l)^(f). (f) = ("l)- and g) = (-l)^. 

This was first proven by Gauss in 1796 when he was nineteen years 
old. By 1818 he had published six proofs. The ideas behind his sixth 
proof |5J (see [H p. 19]), based on the Gauss sum, led to proofs of 
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quadratic reciprocity using the arithmetic of cyclotomic fields and the 
Frobenius automorphism, which was introduced in 1896 We will 
combine this classical technique with another invention of Frobenius 
from 1896 0], the character table, to prove a law of reciprocity for 
the quadratic symbol for any finite group G. A corollary of our result, 
given in implies classical quadratic reciprocity when G = Z/pZ and 
also extends Zolotarev's observation to any group of odd order. 



2. The Kronecker symbol 

Before explaining this generalization, let us restate the law of qua- 
dratic reciprocity in one formula by introducing the Jacobi and Kro- 
necker symbols. The Jacobi symbol simply extends the Legendre sym- 
bol to (-) for arbitrary odd n G Z + by multiplicativity, so that if 
n = pi---p r is the factorization of n into (not necessarily distinct) 
primes, 

(!) = ![(£)■ 

k=l 

A discriminant is a non-zero 1 integer d with d = or 1 (mod 4). For a 
discriminant d, the Kronecker symbol (~) further extends the Jacobi 
symbol via 



(2) (~) = < 1, ifd=l(mod8); 



0, if d is even; 
, if d = l(mo 
1, ifd = 5(mod8) 



and by letting be the sign of d. The value of (-) is then defined for 
all integers a by multiplicativity, where we set (jj) = unless d — 1, in 
which case (^) = 1. By means of these extensions, the law of quadratic 
reciprocity takes an elegant form for n positive and odd and any 
integer a: 

(3) n = 

\nJ V a 

where n* = (— n. Note that n* is a discriminant if n is odd. 



3. The quadratic symbol for a finite group 

Let G be a finite group of order n. An integer a that is prime to n 
acts as a permutation on the m conjugacy classes C\ = {1}, C 2 , . . . , C m 
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of G by sending each element g to g a . Define the quadratic symbol for 
G at any integer a by 

[ 0, if(o,n)^l; 
(4) ^— J = < 1, if this permutation is even; 

1—1, if this permutation is odd. 



It is easy to see that (^) defines a real Dirichlet character (modn) 



2 

Zolotarev's observation from the Introduction is that the quadratic 
symbol for G = Z/pZ with an odd prime p is the Legendre symbol: 

a \ (a 



(5) vgj y\o\ 

For any group G, a conjugacy class C is said to be real if = C 
and complex otherwise. Here C~ l denotes the image of C under g \— > 
g^ 1 . Clearly the complex conjugacy classes occur in pairs C ^ C~ l 
with \C\ = | C 1 1 . Let us order the conjugacy classes so that the first 
n are real. Thus m = T\ + 2r2 where r2 is half the number of complex 
conjugacy classes. Define 

n 

(6) d = d(G) = (-l) r2 \G\ ri Y[\C j \- 1 . 

3=1 

This is a nonzero integer since for any conjugacy class C we have that 
| C | / 1 C | = \Ca(g)\, where Co(g) is the centralizer of any g e C [2J 
p. 42]. It is clear that d is divisible by n = |Cg(1)| and has the same 
prime divisors as n. We call d the discriminant of G, a name that is 
justified by the first statement of our main result. 

Theorem 1. Let G be a finite group G with discriminant d as 
defined by Then d = or 1 (mod 4), and for any integer a 

(7) /QX 



,G, 

In particular, (^) is trivial if and only if d is a square. 

In case G has odd order we have the following direct generalization 
of classical quadratic reciprocity (JSJ): 

COROLLARY 1. If G has odd order n then d = n* and, for any 
integer a, 

a \ fn* 



^ v r J v 

\GV V a 

Also, f^j) is trivial if and only if n is a square. 

2 In fact, it is defined modulo the 1cm of the orders of all elements of G. 
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It follows from (JHJ) and (jHJ) that Zolotarev's result (jHJ) holds for any 
group G of odd order. 

4. Proofs 

The character table of G is the m x m matrix [2, p. 59]: 

/Xi(Ci) ... Xi(C„ 

(9) M= : •-. : 

\Xm(Cl) • • • Xm(Cn 

where Xi = lj Xi ■ ■ ■ ■> Xm are the irreducible (over C) characters of G 
and we use the convention that x(C) = x(d) f° r any 9 ^ C. By the 
(second) orthogonality relations we have 

/Midi- 1 ••• 

(10) *MM= : •-. : 

\ ... \G\\C„ 

a diagonal matrix. Since x(C _1 ) = x(C) for any character x an d any 
conjugacy class C, it is easy to see that 

(11) detM = (-l) r2 detM 
and hence by (jUJ) arrive at the identity 

(12) (det M) 2 =fd 
for some i G Z + . 

Each entry Xi{Cj) of M is an algebraic integer in the cyclotomic 
field Q(C), where ( n = e 2wi/n . Now Q(( n ) is a Galois extension of Q 
whose Galois group is isomorphic to (Z/nZ)* by the map a a \— > a, with 
a a E Gal(Q(Cn)/Q) acting on Cn by 

[H| Theorem 1 p. 92]. Using this, it is not difficult to check that 

(13) a a ( x (g)) = x(g a ) 

for any character x and any g G G. 

To prove the first statement of Theorem Q we apply an argument 
used by Schur jSj to prove Stickelberger's theorem about the discrimi- 
nant of a number field. Observe that by the definition of the determi- 
nant 

detM = ^sgn(p)xi(C p(1) )x2(Cp( 2 )) . . ■Xh{C p{n )), 

where the sum is over all permutations p of the integers {1, . . . , n} and 
where sgn(p) = ±1 according to whether p is even or odd. Write this 
as A — B, where A is the sum of the even permutations and B is the 
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sum of the odd permutations. By (fT3|) both of the algebraic integers 
A + B and AB are invariant under the Galois group and hence are 
ordinary integers. In particular, by (|T2j) 

fd ={A- B) 2 = {A + Bf - AAB = (A + B) 2 = 0, 1 (mod 4), 

proving the first statement. 

It is apparent from @ and (flU)) that 

(14) o-o(detM) = detM 
and so by (fT2*|) we have 

(15) a a (Vd) = (^) Vd. 

Since (^) is a character modulo n, to prove (J7|) it is enough to show it 
for a = p with p \ n and for a = — 1. If p f n we use the Frobenius auto- 
morphism a p . It has the fundamental property that p splits completely 
in any subfield of Q(( n ) if and only if a p fixes that subfield point-wise 
[6, p. 91]. Thus p splits in K = Q(\/d) if and only if a p (Vd) = \fd. 

We can always write the discriminant d as an integer square mul- 
tiple of the discriminant g?k of K, called a fundamental discriminant. 
Furthermore, p splits in K if and only if (— ) — (-) = 1 p. 77]. 
Thus we have from (fl3j) that 




It is obvious from (fTTj) and (jUJ) that 

da) (-). ( - ir .(A), 

finishing the proof of (J7J). That (^) is nontrivial if d is not a square 
follows easily from Dirichlet's theorem on primes in progressions. Thus 
Theorem n is proven. 

Suppose now that G has odd order n. Burnside [TJ §222 p. 294] 
observed that C\ is the only real conjugacy class. To see this, suppose 
that g is in a real conjugacy class, so h~ l gh = g^ 1 for some h. Then 
h~ 2 gh 2 = g so h 2 G Cc(g)- Since n is odd, the order of h is odd, say 
U + 1. It follows that h = {h 2 ) e+1 , so that h G C G {g). Thus 5 = g~ x 
so g = 1, since g has odd order. 

Since T\ = 1, it is clear from © that d = (— l) 12 ^?!. By the first 
statement of Theorem we must have 

<i = (— 1)^71 = n*, 
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since n is odd. 3 The last statement of Corollary ^ follows from that 
of Theorem ^ since if n is odd then n* is a square if and only n is a 
square. 

5. Some examples 

Let us compute the discriminants of some groups with even order. 
Suppose first that G is abelian and that the subgroup of G consisting 
of 1 and the elements of order 2 has order 2*. Then 7*1 = 2*, so 

d = (-1) 2 n z . 

It follows that for G abelian of even order n, (^) is nontrivial if and 
only if 4 | n and t — 1, in which case for (a, n) = 1 we have 

(*)-(-«*■ 

The condition £ = 1 holds if G is cyclic, for instance. 

In general, if G has only rational characters then it follows easily 
from (fT3|) that (^) is the trivial character and hence that d is a square. 
This holds in particular for the symmetric group G = Sk, where one 
can also explicitly compute d. 

On the other hand, it is not difficult to produce nonabelian groups 
with only real characters and with a nontrivial quadratic symbol. Con- 
sider, for example, the family of simple groups given by G = SL(2,F g ) 
for q = 2 r with r > 1. By p3 p. 134 (= p. 247)] we have that n = 
q(q 2 — 1), that m = r\ = q + 1 and that 

d = q\q + l){q 2 -iyl\ 

which is a square if and only if r = 3. If r = 2 we have that G = A 5 
and g?k = 5. For r = 16, d^ = 2 16 + 1 = 65537, a prime. 

We would like to thank Jeffrey Stopple for his comments. 
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